n (graph theory) In a directed graph, a path in which the edges are all oriented in the same direction.